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Аннотация 

Введение. Проблемы, связанные с размещением виртуальных объектов в реальной среде, существенно 
ограничивают возможности технологии дополненной реальности (АК). Такая ситуация выявляет пробел в 
научных знаниях, требующий дополнительного исследования. Поэтому основной задачей данного 
исследования явилась разработка метода оптимального размещения виртуальных объектов, при котором 
происходит минимизация целевой функции комфортности. Такой подход направлен на усовершенствование 
систем АК и развитие соответствующей теории. 

Материалы и методы. Проведенное исследование основывается на анализе размещения виртуальных объектов в 
АВ/УК приложениях с особым акцентом на оптимизацию. Было предложено понятие комфортности размещения, 
учитывающее размеры объекта и расстояния до границ свободного пространства по координатам Х, У, 7. 
Результаты исследования. В рамках исследования были получены формулы для оптимального размещения 
объектов с произвольной функцией комфортности. Основным критерием является минимизация разницы 
между уровнями комфортности с разных сторон объекта. Было выявлено, что успешное размещение объектов 
требует учета их размеров и зон комфортности, а также решения системы из п линейных уравнений. 
Обсуждение и заключение. Полученные результаты представляют собой важный вклад в исследование 
проблемы размещения виртуальных объектов в АВ/УВ/МК. Они открывают новые возможности для 
улучшения взаимодействия с пользователями и проведения дальнейших исследований в области 
пространственных вычислений. Возможными направлениями для дальнейшего развития являются 
динамические корректировки и интеграция полученных результатов в различные ХК-сценарии. 


Ключевые слова: дополненная реальность, виртуальные объекты, физическое пространство, рациональное 
размещение, математическая модель, уравнения 
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Введение. Быстрое развитие технологии дополненной реальности (АК) открывает новые возможности в 
различных областях — от развлечений до образования и промышленных приложений [1, 2]. Однако, несмотря 
на значительные успехи, существует множество проблем, которые необходимо преодолеть, особенно в 
контексте размещения нескольких виртуальных объектов в реальной среде. Одна из таких проблем — 
рациональное размещение виртуальных объектов в приложениях дополненной реальности для обеспечения 
оптимального и комфортного пользовательского опыта [3—5]. 

Указанная проблема возникает в связи с необходимостью понимания устройством физического 
пространства. Для эффективного размещения виртуальных объектов в реальном мире приложение должно 
иметь возможность корректно интерпретировать материальное окружение, в котором находится пользователь, 
используя сенсоры и камеры мобильных устройств [6]. 

В данной статье представлен новый подход к определению оптимального размещения виртуальных 
объектов в физическом пространстве. Эта проблема имеет некоторые сходства с другой близкой к ней темой 
генеративного контекстного дополнения сцены (сомехша| зсепе аистетаноп, СЗА), где основная цель 
заключается в создании гармоничного и удобного взаимодействия между виртуальными и физическими 
объектами [7, 8]. Однако предлагаемый авторами подход отличается от упомянутого, так как он фокусируется 
на определении оптимального расстояния между объектами с использованием монотонной функции 
комфортности, в то время как СЗА учитывает семантику сцены, контекст и смысл виртуальных объектов. 

Существующие подходы к решению проблемы оптимального размещения виртуальных объектов обычно 
ограничены предположениями о форме функции комфортности и не всегда гарантируют оптимальность 
решения. В данной статье предлагается новый подход, который значительно отличается от используемых в 
настоящее время. Это позволяет более гибко находить рациональное расположение виртуальных объектов и 
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предоставляет универсальное решение для различных сценариев и условий. Термин «рациональное 
размещение» применяется по следующим соображениям: во-первых, окончательный выбор при предлагаемых 
рекомендациях все же остаётся на усмотрение пользователя; во-вторых, несмотря на то, что в контексте данной 
работы решается задача минимизации целевой функции, она содержит элементы нечётких множеств. 

В рамках данной работы вводится понятие оптимального размещения набора виртуальных объектов в 
одномерном физическом пространстве. Разработана модель, позволяющая решать задачу оптимального 
размещения набора объектов и приводящая, независимо от выбора вида функции комфортности, к системе 
линейных уравнений для определения оптимальных расстояний между объектами. В качестве примера 
приведено решение задачи для случая с двумя виртуальными объектами. 

Цель данной статьи предложить и продемонстрировать новый подход к определению оптимального 
размещения виртуальных объектов в физическом пространстве, обосновать его применимость и 
эффективность. Представлены математические формулировки и методы решения задачи оптимального 
размещения, а также примеры практического применения полученных результатов. Это позволит выявить 
новые возможности для улучшения взаимодействия между виртуальными и физическими объектами, а также 
способствовать развитию теории и практики дополненной реальности. 

Таким образом, данная статья направлена на углубление понимания проблемы оптимального размещения 
виртуальных объектов в физическом пространстве и предложение нового подхода к еб решению. Результаты 
исследования могут быть использованы для создания более эффективных и удобных в использовании систем 
виртуальной реальности, а также для дальнейшего развития теории в данной области. 

Материалы и методы. Размещение виртуальных объектов в реальном физическом пространстве — это 
задача, которая возникает практически в каждом АВ/УК приложении. При всей своей простоте она может 
создавать большие проблемы в случае недостаточного внимания к вопросу оптимизации размещения таких 
объектов, вплоть до полного отказа большого количества потенциальных пользователей работать с 
упомянутыми приложениями. Наиболее остро стоит задача оптимизации, когда необходимо разместить сразу 
несколько виртуальных объектов в заданном физическом пространстве. При этом, даже в случае размещения 
только одного объекта, лишь совсем недавно было сформулировано понятие «комфортности» его размещения и 
предложена соответствующая модель [9], состоящая в следующем. 

Объект, встраиваемый в трёхмерную физическую область, представляется в виде прямоугольного 
параллелепипеда с характерными размерами: [ — длина; 4 — ширина; й — высота. При этом для каждой из 
координат Х, 7, У вводится следующее понятие комфортности размещения. Понятно, что размер свободного 
пространства не должен быть меньше размера объекта, но, помимо этого, для каждой координаты вводится 
понятие комфортных расстояний от объекта до границы свободного пространства. Например, для координаты Х 
введём понятие комфортного расстояния слева — ДР и справа — ШО, и, соответственно, левой и правой 


комфортности — К и К,. Обозначим расстояния слева и справа от объекта до границы свободного 


пространства Х_и Х, . Будем считать, что К_ =1, если Х_>) и уменьшается до 0 при приближении р_к 


нулю. Например, для простоты возьмём линейные зависимости К_ (х @ / р.) и К, (х, | р,) : 


Х 
—,хХ <р, 

К =: В | (1) 
х>О 


Зависимость К’, (Хх и. р,) аналогична (1). Точно таким же образом введём понятие комфортности с одной и 


другой стороны для координат Й и У. 
Если размер свободного пространства по горизонтали Г>Р +[+0)., то проблема комфортного 


размещения (К_=К, =1) не возникает, и все проблемы появляются, когда [<Ё<р +1+0,. В этом случае 


вводится понятие комфортности размещения объекта, когда комфортность с одной стороны не достигается за 
счёт комфортности с другой стороны. Введём целевую функцию комфортности: 


к. =(к-кК,). (2) 

Под оптимальным размещением будем понимать такое размещение, при котором достигается минимум К,. 
Очевидно, что это происходит, если К_ =К,. 

Как было показано в работе [9], если зависимости К_ (х_ / р) и К, (х, / р, линейны, минимум целевой 


функции (2), соответствующий оптимальному размещению объекта, достигается при следующих значениях Х_ и Хх, : 
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р 
Хх =(12-———, 
-5( РБ 
р 
Х, =Г-Х -1=(Г- =. 
р и (3) 


Формулы (3) просты и удобны для оптимального размещения одного виртуального объекта. Как отмечается 
в [9], их недостаток состоит в том, что они были выведены для случая линейных (1) функций комфортности 


К. (х/р) и К, (х,/р.) . Покажем, что они справедливы всегда, если функции К_(Х_/Р.) и К, (х,/р,) р 
представляют собой одну и ту же функцию ((х), удовлетворяющую условию, что она монотонно возрастает для 


0<х 41, и равна 1 при х >1. Вид такой функции К_(Х_/Рр )=К(х) представлен на рис. 1. 
у р р 


1,0 


0.5 


Критерий комфортности К 
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Отнормированное на зону комфортности расстояние Х- / О- 


1-х, 0<х<1 


Рис. 1. Зависимость функции комфортности К(х) = 
1х>1 


Ниже на рис.2 и 3 представлены дополнительно ещё две функции — кубическая и линейная, 
демонстрирующие схожее описываемое поведение. 
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Отнормированное на зону комфортности расстояние Х- / Р- 


х?, 0<х<1 


Рис. 2. Зависимость функции комфортности К(х) = | ] ] 
‚х> 
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Рис. 3. Зависимость функции комфортности К(х) = ] ] 
‚х> 


Действительно, пусть нам надо встроить объект размером [с комфортными расстояниями слева ПР_ и справа 
р. в пространство, ограниченное размером [, и при этом выполнены условия [<< +1+2,. Тогда, если 
односторонние комфортности представимы в виде К. (Х я / р) =А ЕЪ К, (х й / р,) =А (х.) ‚ где 
х=Х_ / р, х, ЕХ, / р, ‚ а зависимость К(х), удовлетворяет вышеназванным условиям, то из условия 
минимума целевой функции (2) получим К_ = К, > К (Х. /Р.) =К (х, /р.) : 

Для конкретно заданной нелинейной функции комфортности А(х) можно численно решать полученное 
уравнение одним из известных методов. Однако, поскольку односторонние комфортности описываются 
автомодельной функцией А(х), из уравнения К(Х_/р_)=К(Х,/Р,) получаем соотношение Х_/р. =Х,/Р, , 
откуда с учётом равенства Г. =Х_+1/+Х, вытекают равенства (3). 

Таким образом, показано, что простые и достаточно удобные равенства (3), позволяющие встраивать объект 
с оптимальной комфортностью справедливы для любой функции односторонней комфортности К(х). 

Результаты исследования. В реальной ситуации возникает необходимость размещения сразу нескольких 
объектов. В этом случае решать последовательно задачи оптимального размещения сначала первого объекта, 


потом второго, третьего и т.д. нет смысла, поскольку при размещении следующего объекта возникает 
необходимость сдвигать ранее установленные объекты, чтобы размещение было оптимальным по совокупности 


Ш 
всех объектов. Если выполнено условие г<У® ‚ объекты в принципе не умещаются в свободном 


1=1 


Ш 
пространстве протяжённости Г.. Если же Ё> >(5° + + ро ) то объекты можно разместить так, чтобы они 


11 


не мешали друг другу. Реально задача оптимального размещения возникает, если выполнены условия: 


>10 <1<> (28+ +08). (4) 
11 11 
В этом случае введём целевую функцию: 
К =К0+К®+..+К®, (5) 
где ко — определяемая формулой (2) комфортность 1-го объекта. При этом, если имеются 2 


последовательных объекта с номерами ТИ НН, то комфортное их соседство будет, если расстояние между ними 


р м | ы 
не менее, чем 29 +02), что соответствует новым комфортным расстояниям Б9 =Б® = 2° +58, 
=1,2,...,(п-1) поскольку комфортное расстояние до стены это одно, а до другого объекта, откуда может быть 
что-то выдвинуто, совсем другое. Рациональное расположение встраиваемых объектов определяется минимумом 


целевой функции (5). 
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Минимум целевой функции (5) с учётом (2) даёт нам систему из и уравнений: 

к =0; КО =0; ..,К®=0. (6) 
Из (6) следует: 
Вок Пера. (1) 


Система уравнений (7) может быть записана в следующем виде: 


Хх х@) 
А || 50 | 
р 5 


(у 8 
хе) Г- (х +[ ) (8) 
К —|=А ве 
Бе) Б” 
То есть мы получили п уравнений относительно п неизвестных х0,х@... хе ‚ где хо — расстояние 
первого объекта от левого края области встраивания, ХИ. 1=2,3,...п — расстояние между объектами с 


номерами [и (1-1). 
Поскольку функция К(х) монотонная, система (8) сводится к линейной системе уравнений, которая никак не 
зависит от вида самой функции комфортности ((х). 


Хх 1 х@2) 
9 Бо’ 
- + 
Хх В) хе 
50 БО’ 
[у 
зы 
И И 
Г (”) СБ (п) ь (9) 
Б Б 


Система (9) может решаться одним из известных методов. Однако, ввиду того, что матрица системы (9) 
является сильно разрежена, решение системы можно найти достаточно просто. Например, в первых (п-1) 


| ыы 
уравнениях можно в каждом {-м уравнении выразить хи через Хх, затем, подставив это в последнее 


> 1 
уравнение, получить линеиное уравнение относительно х' ) . После этого, двигаясь от первого уравнения к 


(п-[)-му, можно последовательно найти хо х® х®. 


В случае размещения двух виртуальных объектов, и=2, система (9) принимает следующий вид: 


х( х@) 
ре ро’ 
хе _ Г хо ра [о 12) 5 
БО = 56 0% 
Из системы (10) находим: 
— К 12) \ д) р@ 
ой [р 0 )5 Гр) 
- (59+) 59 +2059” 
. | ее (11) 
(2-ю 12) Боро 
х@) МЕ ы + 
ы (5' +2?) 50 +р®р@) 
где Х® — это расстояние между первым объектом и левым краем пространства; Х @ — расстояние между 


правым краем первого объекта и левым краем второго объекта. 
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Рассмотрим пример (12) когда: 


Г.=100, [® =40, [2 =30, О =10,00 =5, 08 =11,5% =13. (12) 
Поскольку выполнены условия (13), то: 
9+0 <1<Ю0 + + 00 +00 +09 +0 (13) 


Для оптимальной расстановки двух объектов можно воспользоваться выражениями (11), которые дают 
независимо от вида К(х) в этом случае Х 0) =7, 692; Х®) =12,308; ко = ко =0. При этом значение 
односторонней комфортности зависит от вида К(х). Для линейной зависимости К(х), изображённой на рис. 3, 
ко =К®=К в =К и =0,769. Если зависимость А(х) соответствует рис. 1, получим значение комфортности 


1 


С 
№ 
р 


=К@) = К@) =0,973. 


Таким образом, в работе введено понятие оптимального размещения набора виртуальных объектов в 
физическом пространстве. Разработана модель, позволяющая решать задачу оптимального размещения набора 
объектов. Показано, что решение этой задачи не зависит от вида монотонной функции комфортности. 

Обсуждение и заключение. Рассмотрен теоретический аспект важного вопроса оптимального размещения 
набора виртуальных объектов в физическом пространстве — проблемы, часто встречающейся в приложениях 
дополненной реальности. Предложив новую математическую модель и включив нечёткую логику, мы заложили 
основу для алгоритма, который потенциально может помочь пользователям найти рациональное и удобное 
расположение виртуальных объектов в их реальном окружении. 

Основы, заложенные в данном исследовании, показывают, что предложенная модель эффективно решает 
задачи, связанные с размещением множества виртуальных объектов в заданном физическом пространстве. 
Анализируя виртуальные плоскости и учитывая расстояния между виртуальными объектами и краями этих 
виртуальных плоскостей, наш метод обеспечивает рациональное размещение с учётом линейных размеров 
виртуальных объектов и заложенной комфортной зоны вокруг них. 

Полученные результаты способствуют текущему развитию приложений дополненной и смешанной 
реальности, предоставляя теоретическое решение проблемы оптимального размещения, которое, в свою 
очередь, способно улучшить взаимодействие с пользователем и общую удовлетворённость инструментами 
обсуждаемой технологии. Более того, возможные применения приведенного исследования выходят за рамки 
АВ-приложений, открывая новые пути для исследований в смежных областях, таких как виртуальная 
реальность, смешанная реальность и пространственные вычисления. 

В свете полученных результатов данного исследования, будущие разработки могут быть направлены на 
проверку алгоритма путём эмпирического тестирования, включение динамических корректировок в реальном 
времени на основе поведения пользователя и изучение интеграции нашего подхода в различные сценарии ХВ- 
приложений. Поскольку область дополненной реальности продолжает развиваться, мы ожидаем, что наше 
исследование внесёт значительный вклад в развитие технологии, способствуя её широкому распространению и 
дальнейшему обогащению пользовательского опыта. 
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Учу КиауакК: асадепс а4у1$тс; са1саНоп апа[у$1$; геу1з1оп ОЁ Пе {ехЕ; соггесНоп оЁ сопс1и$101$. 


Соп с! орйшеге5! уиетет: 1е аи®тог$ 40 по{ Вауе апу соп1сЕ оЁ пиегез. 


АПашйогз пауе геа4 ап4 арргоуе4 Ше рдпа| тапизстри. 
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